Pattern theory

Results: 752



#Item
661Dynamic programming / Computational complexity theory / Approximate string matching / Pattern matching / Time complexity / Fast Fourier transform / String searching algorithm / Matching / Knuth–Morris–Pratt algorithm / Theoretical computer science / Applied mathematics / Mathematics

A black box for online approximate pattern matching Rapha¨el Clifforda,∗, Klim Efremenkob , Benny Poratc , Ely Poratc a Department of Computer Science, University of Bristol,UK University, Dept. of Computer Science, 5

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:17
662String matching algorithms / Computational complexity theory / Donald Knuth / Knuth–Morris–Pratt algorithm / Time complexity / String searching algorithm / Matching / Approximate string matching / Levenshtein distance / Theoretical computer science / Applied mathematics / Dynamic programming

Pattern matching in pseudo real-time Rapha¨el Clifforda , Benjamin Sacha,∗ a Department of Computer Science, University of Bristol,UK

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:17
663NP-complete problems / Analysis of algorithms / Time complexity / Pattern matching / NP / Matching / Boolean satisfiability problem / Theoretical computer science / Computational complexity theory / Applied mathematics

Generalised matching Raphael Clifford1 , Aram W. Harrow2 , Alexandru Popa1 , and Benjamin Sach1 1 Department of Computer Science, University of Bristol,UK

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:18
664Dynamic programming / Computational complexity theory / Analysis of algorithms / String matching algorithms / Approximate string matching / Pattern matching / String searching algorithm / Time complexity / Matching / Theoretical computer science / Applied mathematics / Mathematics

A filtering algorithm for k-mismatch with don’t cares Rapha¨el Clifford1 and Ely Porat2 1 2

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:18
665Multivariable calculus / Near and far field / Antenna / Multipole expansion / Radiation pattern / Vector field / Vector spherical harmonics / Helmholtz equation / Field / Mathematical analysis / Calculus / Vector calculus

1 A Theory of Antenna Electromagnetic Near Field—Part I Said M. Mikki and Yahia M. Antar

Add to Reading List

Source URL: www.ieeeaps.org

Language: English - Date: 2013-01-23 18:08:20
666Combinatorial optimization / Dynamic programming / Combinatorics / Operations research / Knapsack problem / Matching / Permutation / Pattern matching / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

Permuted Function Matching Rapha¨el Clifforda , Benjamin Sach∗,a a Department of Computer Science, University of Bristol,UK

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:18
667Computational complexity theory / Time complexity / String searching algorithm / Fast Fourier transform / Randomized algorithm / Theoretical computer science / Applied mathematics / Analysis of algorithms

Pattern matching with don’t cares and few errors Rapha¨el Clifford University of Bristol, Dept. of Computer Science Bristol, BS8 1UB, UK [removed] Klim Efremenko

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:18
668Network theory / Public health / Health / Networks / Ethology / Epidemic model / Radio-frequency identification / Social network / Infectious disease / Epidemiology / Science / Medical statistics

Abstract Background The spread of infectious diseases crucially depends on the pattern of contacts among individuals. Knowledge of these patterns is thus essential to inform models and computational efforts. Few empirica

Add to Reading List

Source URL: www.science-of-medicine.netne.net

Language: English - Date: 2013-02-01 19:59:18
669Pattern matching / Regular expressions / Formal languages / Automata theory / AWK / String searching algorithm / Find / TRE / Conditional / Computing / Software / Computer programming

Regex Recipes V 1.0 By Steven R. Brandt Cooking up code with regular expressions

Add to Reading List

Source URL: www.javaregex.com

Language: English - Date: 2009-10-09 12:04:58
670Logic / First-order logic / Model theory / Predicate logic / Datalog / FO / Decomposition method / Constraint logic programming / Theoretical computer science / Mathematical logic / Constraint programming

On Testing Satisfiability of Tree Pattern Queries

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2006-07-29 01:28:11
UPDATE